THREE FLAVORS OF EXTREMAL BETTI TABLES 



CHRISTINE BERKESCH, DANIEL ERMAN, AND MANOJ KUMMINI 

Abstract. We discuss extremal Betti tables of resolutions in three different contexts. We 
begin over the graded polynomial ring, where extremal Betti tables correspond to pure 
resolutions. We then contrast this behavior with that of extremal Betti tables over regular 
local rings and over a bigraded ring. 



1. Introduction 

Classification problems can be often discretized by replacing a collection of complicated 
objects by numerical invariants. For instance, if we are interested in modules over a local or 
graded ring, then we can study their Hilbert Polynomial, Betti numbers, Bass numbers, and 
more. Describing the behavior of these invariants becomes a proxy for understanding the 
modules; identifying the extremal behavior of an invariant provides structural limitations. 

The conjectures of M. Boij and J. Soderberg [BS08], proven by D. Eisenbud and F.O. 
Schreyer [ES09], link the extremal properties of invariants of free resolutions over the graded 
polynomial ring S = k[xi, . . . ,a;„] with the Herzog-Huneke-Srinivasan Multiplicity Conjec- 
tures. Here k is any field, 5* has the standard Z-grading, and we study the graded Betti tables 
of S'-modules. The Boij-Soderberg Conjectures state that the extremal rays of the cone of 
Betti tables are given by Betti tables of Cohen-Macaulay modules with pure resolutions. 
There exist two excellent introductions to Boij-Soderberg Theory [ESIO, FI0II]. 

In this paper, we explore the notion of an extremal Betti table in three different contexts: 
in the original setting of a standard graded polynomial ring; over a regular local ring; and 
over a finely graded polynomial ring. 

Previous work has considered the extremal behavior of free resolutions, in a manner un- 
connected to Boij-Soderberg theory. Each graded Betti number of the Eliahou-Kervaire res- 
olution of a lex-segment ideal is known to be maximal among cyclic modules with the same 
Hilbert function [Big93, Hul93, Par96]. Also, [Avr96] studies the Betti numbers of modules 
with extremal homological dimensions, complexity, or curvature. Though we will not discuss 
these types of results further, the interested reader might consider [Avr98, Peell, IP99]. 

Throughout this paper, S will denote a standard graded polynomial ring, R will denote a 
regular local ring, and T will denote a finely graded polynomial ring. For a graded S'-module 
M, we define the graded Betti numbers j3ij{M) := dim^ Torf (M, k)j. Betti numbers also 
have a more concrete interpretation: if F = [Fq Fi <— ■ ■ ■ F„ 0] is a minimal graded 
free resolution of M, then /3ij{M) is the number of minimal generators of Fj of degree j. 
The graded Betti table of M, denoted /3{M), is the vector with coordinates PijM in the 
vector space V = 0"^o 0^.^^ Q. 

The first author was partially supported by NSF Grant DMS 0901123. The second author was supported 
by NSF Award No. 1003997 and by a Simons Foundation fellowship. 
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For local and multigraded rings, there are analogous definitions. For a regular local ring 
R with residue field k, we define the (local) Betti numbers of an i?-module as (5f'{M) = 
dinik Torf (M, k). Over a Z'"-graded polynomial ring T, we define the multigraded Betti 
numbers of a T-module M as /3f„(M) = dinit Torf (M, k)„, where a E Z™. We denote the 
respective Betti tables by /3^(M) and /3^(M). 

To streamline the exposition, we focus on modules of finite length. With minor adjust- 
ments, most results we discuss can be extended to the case of finitely generated modules. 
See [BS08b, ESIO, FI0II] for the standard graded case and [BEKSllb] for the local case. 

Let M be a graded S'-module (or an i?-module or a multigraded T-module) of finite length. 
We say that (3{M) is extremal if, for any decomposition of the form 

/3(M) = P{M') + (5{M") 

with M',M" graded S'-modules (or i?-modules or multigraded T-modules, respectively), we 
have that (3{M') is a scalar multiple of /3(M). Extremal Betti tables correspond to extremal 
rays of the cone of Betti tables of finite length. In the case of S, this is the cone 

5fi°(5) := Q>o • {/3(M) I M is a graded 5-module of finite length} C V. 

Boij and Soderberg observed that for graded S'-modules, there is a natural sufficient condition 
for extremality. 

Claim 1.1. For a graded S -module M of finite length, if M has a pure resolution, then 
P{M) is extremal. 

Here we say that M has a pure resolution if, for each i, Pij{M) 7^ for at most one 
j. After proving the claim, Boij and Soderberg conjectured that this condition is not only 
sufficient but also necessary. In fact, after imposing some obvious degree restrictions on the 
Betti table, they conjecture the existence of pure resolutions of Cohen-Macaulay modules 
of essentially any combinatorial type. This was later proven by [EFW07] in characteristic 
and by [ES09] in a characteristic-free manner; see Theorem 3.3. 

In §3, we first quickly review why Claim 1.1 provides a sufficient condition for extremal- 
ity. The remainder of the section is an expository overview of Eisenbud and Schreyer's 
construction of modules with pure resolutions. 

We then turn our attention to the case of a regular local ring, as considered in [BEKSllb]. 
In contrast with the graded case, there is no obvious analogue of Claim 1.1. In retrospect 
this is inevitable, as there are no modules of finite length whose Betti tables are extremal. 

In the final section, we move in the opposite direction, refining the grading to a finely 
graded polynomial ring T. One possibility for understanding extremal Betti tables in the 
multigraded setting is to seek out multigraded lifts of pure resolutions from the standard 
Z-graded setting. This approach is taken in [FI0IO], which considers the linear space of such 
multigraded Betti tables. Moreover, in the case of k[a;, with Z^-grading, [BFll] constructs 
the entire cone of bigraded Betti tables spanned by such lifted pure resolutions. 

Not all extremal Betti tables arise in this way in the multigraded setting, and we provide 
a sufficient condition for a bigraded Betti table to be extremal, which demonstrates this fact. 
The extra rigidity induced by the bigrading seems to greatly complicate the picture. We use 
this condition to show the existence of a zoo of extremal Betti tables. 
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Given a ring R (or a scheme X) and a complex F of -R-modules (or Ox-modules) with dif- 
ferential di : Fj — > Fi_i, we denote the homology modules of F by Hj(F) = (ker di) / (im Sj+i). 
The derived category of i?-modules (or of C^x-niodules) is the category consisting com- 
plexes of i?-modules (or Ox-modules) modulo the equivalence relation generated by quasi- 
isomorphisms. We may represent any object in the derived category by a genuine complex 
of modules. 

For a projection of the form tti : X x — > X of schemes, there are well-defined higher 
direct image functors R!"Ku that take a sheaf on X x P™ (or a complex of sheaves on X x P"^) 
to a sheaf on X (or a complex of sheaves on X). Further, if we are willing to work with the 
derived category, then there is a single functor i?7ri=i, that combines all of these higher direct 
image functors: the functor Rti^ takes a sheaf J-" on X x P™ (or a complex F of sheaves) and 
returns an object in the derived category of Ox-modules. The functor -Rtti,, combines the 
higher direct image functors in the sense that, if G is any complex that represents i?7ri*F, 
then Hj(G) = i?~*7ri^,F for all i. In the special case where X = Spec(y4), we will view each 
R^TXuJ^ as an A-module (instead of writing r(X, i^Vi^.J-')), and similarly for Rt^u. If T is 
an OxxP^-module, then R^n^J^ = for all i < 0. Since computing RttuJ-' depends only on 
the quasi-isomorphism class of J-", the same fact holds for any (locally free) resolution F of 
an Ox xP™ -module. 

Let 7^2 be the second projection X x P™ — y P"^. Given a sheaf ^ on X and a sheaf C on 



If £ = Opm(— e) is a line bundle on P"^, then by way of the projection formula [Har77, 
III, Ex. 8.3], computing Rtcu^Q KI £) is straightforward, and we will use this computation 
repeatedly. There are three cases, depending on the value of e. 

(i) If — e > 0, then the only nonzero cohomology of Opm(— e) is if°(P'", Opm(— e)), 
and we have that -Rvri*((^ Kl Opm(— e)) is the complex consisting of the sheaf Q (g) 
if°(P'", Opm(— e)) in homological degree 0. 

(ii) If — 1 > — e > — m, then Opm(— e) has no cohomology, so R'n'u{{Q Kl Opm(— e)) = 0. 

(iii) If — m— 1 > — e, then the only nonzero cohomology of Opm(— e) is H'^{F^, Opm(— e)), 
and we have that R7ri^:{{Q Kl Opm(— e)) is the complex consisting of sheaf Q (g) 
if™(P™, Opm(— e)) in homological degree — m. 



2. Preliminaries 




g^C:= nig m 7r*C. 
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3. Extremal Betti Tables in the Graded case 

In this section, we first prove Claim 1.1, providing a sufficient condition for extremality in 
tlie graded case. We tfien focus on tlie Eisenbud-Sclireyer construction of pure resolutions. 

We assume throughout this section k is an infinite field. By [EE12, Lemma 9.6], this 
assumption will not affect questions related to cones of Betti tables. A strictly increasing 
sequence of integers d = {do < di < ■ ■ ■ < dn) G is called a degree sequence of 5*. We 
say a free resolution F is pure of type d if it has the form 

F : 5(-rfo)^" ^ S{-d^Y^ < ^ S{-dr,)^" ^ 0. 

Proof of Claim 1.1. Our argument follows [BS08, §2.1], which extends a computation of 
Herzog and Kiihl [HK84]; see also [ESIO, Proposition 2.1]. 
Let M be a finite length module with a pure resolution 

^ M ^ S{-dQf'^'^^^ ^ S{-dif^'^^ < ^ S{-dnf"'^" ^ 0. 

Suppose that (3{M) = I3{M') + (3{M"). Since M has finite length, it follows that M' would 
also have to be a finite length module (the Hilbert series is determined by the Betti table, 
and is additive). Thus, by the Auslander-Buchsbaum Theorem, the projective dimension of 
M' is n. It then follows from the decomposition of /3(M) that M' admits a pure resolution 
of type {do < di < ■ ■ ■ < dn)- Thus, if the Betti table of a pure resolution is unique up to 
scalar multiple, then /3(M') will be a scalar multiple of /3(M). 

To prove that the Pi^d, are determined (up to scalar multiple), we consider the Herzog- 
Kiihl equations for M from [IIK84]. Since M has finite length, the following n equations 
must vanish: 



(3.1) 



Er=o(-i)^<"'A 



i4i 



0; 
0; 



0. 



Thinking of this as a system of n linear equations in the (« + l)-unknowns Pi^-, the solutions 
are given by the kernel of the matrix 



/ 1 

do 

\do~' 



-1 

-di 



-dl 



n— 1 



(-1)" \ 
-iTdn 

-1)X"V 



This is a rank n matrix; in fact, the n x n minor given by the ffist n columns is nonzero. 
To see this, rescale every other column by —1 to obtain an n x n Vandermonde matrix for 
{do, . . . , dn-i). Since the di are strictly increasing, this Vandermonde determinant is nonzero. 
It thus follows that the kernel of this matrix has rank 1, so the are uniquely determined, 
up to scalar multiple. □ 
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Remark 3.2. Using Cramer's rule and the formula for Vandermonde determinants, any 
solution (/3o,do' /^i.fii' • • • ' f^n,d„) to the system (3.1) is a scalar multiple of 



We now show that any degree sequence of S is realized by a pure resolution. The first 
two constructions of pure resolutions are due to Eisenbud, Fl0ystad, and Weyman [EFW07] . 
Their constructions are based on representation theory and Schur functors, and they thus 
require that k has characteristic 0. See [Fl0ll, §3] for an expository treatment of those con- 
structions. The first characteristic-free construction is due to Eisenbud and Schreyer [ES09]. 
Their construction, which relies on a spectral sequence or, equivalently, on the Kempf- 
Lascoux- Weyman Geometric Technique, was later generalized in [BEKSll]. 

Theorem 3.3 ([ES09, Theorem 5.1]). For any degree sequence d = {do < di < ■ ■ ■ < dn), 
there exists a finite length graded S -module whose minimal free resolution is pure of type d. 

Of course, it suffices to prove the theorem in the case where do = 0, as we can obtain 
a pure resolution of type {do < ■ ■ ■ < dn) by tensoring a pure resolution of type (0 < 
di — do < ■ ■ ■ < dn — do) with S{—do). When Boij and Soderberg conjectured the existence 
of pure resolutions, there were very few known examples. One family of examples that was 
known came from the Eagon-Northcott complex, the Buchsbaum-Rim complex, and other 
related complexes [BE73]. Lascoux had shown that these complexes could be constructed 
by applying a pushforward construction to a Koszul complex [Las78]. This pushforward 
construction has the effect of collapsing strands of the Koszul complex, and Eisenbud and 
Schreyer realized that (with the appropriate setup) this collapsing effect could be iterated. 
This became the key to their construction of pure resolutions.^ 

Before presenting Eisenbud and Schreyer's general construction for a pure resolution, we 
review the original collapsing technique in the following lemma. This produces a pure reso- 
lution of type (0, g + 1, . . . , g -|- n), which is the Eagon-Northcott complex for an n x (g + 1) 
matrix of linear forms over k[a;i, . . . ,Xn+q]- The proof of this lemma contains all of the 
technical features required for the general case. An example is provided in Figure 1. 

Lemma 3.4. Let q be a positive integer and let S' := k[a;i, . . . , Xn+q]- Let fi, ■ ■ ■ , fn+q be 
generic bilinear forms on Spec(S") xP"? and let K be the Koszul complex of locally free sheaves 
on Spec(5") x given by the fi. Then R7ru(K) is represented by a pure resolution F of 
type (0, g + 1, g + 2, . . . , g + n) that resolves a Cohen-Macaulay S' -module of codimension n. 

Proof of Lemma 3.4- Since k is infinite, we may assume that the fi form a regular sequence, 
and hence they define a g-dimensional subscheme Z C A"^'^ x P''. The Koszul complex K 
is thus a resolution of Oz- The support of nuOz has dimension at most g, and therefore 
has codimension at least n. In fact, we will later see that the S"-module tti^Oz is a Cohen- 
Macaulay of codimension n. 



The idea that Eisenbud and Schreyer's construction of pure resolutions is a higher-dimensional analogue 
of the Eagon-Northcott and Buchsbaum-Rim complexes is developed explicitly in [BEKSll, §10]. 
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Ko 

Ki 
K2 
K3 
K4 
K5 



The complex K 



Spec(S') 



5(-2)i5 
5(-3)20 
^(-4)15 
5(-5)6 
5(-6)i 



X 



KOp3 
KOp3 



-1) 

-2) 
-3) 
-4) 
-5) 
-6) 



The complex F 





Spec(S') 


Fo 






5ijO(p3,Opa) 




Fi 


s{- 


_4)15 




-4)) 


F2 


s{- 


-5)6 




-5)) 


F3 


s{- 


-6)1 


8i73(p3,Op3( 


-6)) 



Figure 1. To construct a pure resolution F of type (0, 4, 5, 6) on Spec(5"), we 
begin with a Koszul complex K on Spec(S") x P^ and then use a pushforward 
construction to collapse three of the terms. A term Kj gets collapsed if the 
second factor is a line bundle on P'^ with no cohomology. 



For < i < n + q, the P'^-degree of the generators of Kj is i. By taking the direct images 
under the map tti : Spec(5") x P'' — y Spec(S"), we will collapse the terms Ki, K2, . . . , Kg, 
resulting in the desired pure resolution. 

Our first goal is to show that i?^7ri^K 7^ if and only if £ = 0. We do this in two steps. As 
noted in Section 2, since K is a resolution of Oz, it follows that -R^tti^.K 7^ only if £ > 0. 

By computing i?7ri^,(K) in a second way, we will now show that R^tti^K. ^ only if £ < 0. 

{n + q-l\ 

Note that = S'^ - >{-i) M 0^q{-i). For each z, let C"*'* be the Cech resolution of K, 
with respect to the standard Cech cover {Spec(S") x Uq, . . . Spec(S") x Uq\ of Spec(S") x P'^. 
Since the construction of Cech resolutions is functorial, we obtain a double complex C"'* 
consisting of 7ri*-acyclic sheaves on Spec(S") x P"^, which has the form: 



C'* : 



t 

t 





5'(-ir+^^(eM'=o^(-i)i 
t 

t 




We may now compute -Rvri^K by applying tti* to this double complex C*'* and running 
the vertical spectral sequence for the resulting double complex of 5"-modules. After taking 
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vertical homology of C*'*, we obtain the „£'*''-page with differential 9*'*. 
E*'' ■ 

O^S'^ H\Fi, O) ^ S'{-lY+'i ® H\¥\ 0(-l)) ^ . . . 

Q^S' ® i/0(P«, O) ^ ^'(-1)"+'' ® i/0(P5, C(-l)) ^ . . . 


The general entry on the ^i?i-page is given by 

,E-'^^ = ® 0{-i)). 

Since H^{F'^,0{—i)) = unless j = or q, most of these entries of ^Ei are equal to 0. 
In fact, yEi has a single nonzero entry on row 0, with the only remaining nonzero entries 
appearing on row q, as shown below. 

^El^' : 0^ 0< ^ ... ^ S\-q - HI {0{-q - .'\ 

0< 0^ 0^... ^ 0< ... 

0^ 0^ 0^...< 0< ... 

O^S'® H%0) ^ ^ . . . ^ < . . . 

Since all of the terms of the ^Ei page lie in total degree —i+j < 0, we see that R^ttuK. ^ 
only if £ < 0, as claimed. 

Note that after passing the yEi-pa.ge, the only other differential exiting or entering a 
nonzero term will occur on yEg+i, from position — {—q — l,q) to — (0,0). 

Since this spectral sequence satisfies -R~*^%i*K and our previous computation 

shows that -R^vri^K 7^ if only if £ = 0, only positions (0,0) and (— g — l.q) may contain 
nonzero entries on the ^,E2-pa.ge. In addition, since R~^ttuK. = 0, we see that ^E^'^'"^ = 0. 
Hence the differential d~^i^''^ must be injective. 
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The differential d^^i ^'"^ lifts to a map (p of the free modules on the ^Ei page: 
S' ® H\0) S'{-q - ® Hi{0{-q - 1)) 

1 

S' ® H%0) ^-^^ coker 9^"^''". 

We thus conclude that R^tiuK. = tiuOz is represented by a minimal complex of the form 
S' J- S'{-q - l)^T+D ® H%Oi-q - 1)) S'i~q - 2)(^^') ® m{0{-q -2))^ . 

Notice this is a pure complex of type (0, g + 1, . . . , g + n). Since it is acychc, it is actually 
a resolution of the S"-module tti^Oz- Hence this module has projective dimension n, and 
since we noted initially that it has codimension at least n, it follows that t^uOz is a Cohen- 
Macaulay module of codimension n. □ 

The following proposition, due to Eisenbud and Schreyer, provides a more general frame- 
work than Lemma 3.4 for collapsing terms from a resolution. The proof is nearly identical. 
See Figure 2 for an illustration of this result. 

Proposition 3.5 ([ES09, Proposition 5.3]). Let be a sheaf on X x P"^ that has a resolution 
G arising from Ox -''nodules Qi, such that 

Gi = K C(-ei) forQ<i<N 

and Cq < ■ ■ ■ < Cm ■ If this sequence contains the subsequence (e/j+i, . . . , 6^+^) = (1) 2, . . . , m) 
for some k > —1, then 

R^ni.T = R^nuG = for i ^ 0, 
and TTi^, J-" has a resolution G' , where 




^i®i7°(P™,C(-ei)) forO<i<k, 

6?,+^ ® i7™(P-, 0(-e,+„)) fork + l<i<N-m. 



Proof. We proceed in a matter similar to the proof of Lemma 3.4. Our first goal is to show 
in two steps that R^p^^G 7^ if and only if £ = 0. First, since G is a resolution of J-", it 
follows that i?V,K ^ only if £ > 0. 

We now compute i?7ri^,(G) in a second way to show that i?^7ri^,G 7^ only if £ < 0. 
For each 2, let C~*'* be the Cech resolution of Gi with respect to the standard Cech cover 
{X X [/q, . . . ,X X Ura] of X X P™. Siucc the construction of Cech resolutions is functorial, 
we obtain a double complex C"'* consisting of TTi^-acyclic sheaves on X x P"*. To compute 
i?7ri*G, we apply t^u to the double complex C*'* and run the vertical spectral sequence for 
the resulting double complex of Ox-modules. This yields an i,£'i-page with general entry 

Since H^(F"^, 0{—ei)) = unless j = or m, most of these entries are equal to 0. In fact, 
the resulting ^.ii^i-page consists of a strand of nonzero entries in row 0, followed by all zeroes 
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The complex G 





X 


X 


Go 


Go 




-eo) 


Gi 


Q\ 




-ei) 


G2 


Q2 




-e2) 


G3 






-1) 


G4 






-2) 


G5 


G5 


KOp2( 


-es) 


Ge 




KOp2( 


-ee) 


G7 




KCp2( 


-er) 


Gg 


Gs 


KOp2( 


-es) 



-Rp, 



The complex G' 



G'o 

g; 

G'o 



G'3 
G'4 
G'5 
G' 



X 



Gi<^H\0^2{-e^)) 
G2^H'{OA-e2)) 



Ga^H^Ov 
G^^H^iO, 
G^®H\Of 



:-e5)) 
:-e6)) 
:-e7)) 

:-e8)) 



Figure 2. Proposition 3.5 uses a pushforward and the vanishing cohomology 
of line bundles on P"^ to collapse terms from a free resolution. The above 
illustrates the proposition when m = k = 2 and = 8. 



in columns k + 1, . . . , k + m, followed by a strand of nonzero entries in row m. 
vEl'' : —i = k k + 1 k + m k + m + 1 













Gk+m+1 ® H"'{0{-ek+m+i)) 

0^ 0-^ 



^1 



■ fc — m — 2,m 



Gk^H%0{-ek)) 















Since all of the nonzero terms of this ^ii^i-page lie in total cohomological degree —i+j < 0, 
we see that i?^7ri^,G 7^ only if £ < 0, as desired. 

We have now nearly constructed our complex G'. The nonzero entries on the ^,i?i-page 
are precisely the terms we use in G', and as its differential, we will use di everywhere except 
for the map G'j. < — G'^_^]^: 



G' 



g; 



fc.O 



Gi 



k+l 



Gl 



9r 



k+2 



G' 



N-m 



0. 



To complete the construction of G' and to check its exactness, we note that after the 
„ii^2-page, the only other differential exiting or entering a nonzero term will occur on the 



^i?m+i-page, from position 



-k 



m 



1, m) 



to {-ij, 



-k,0). Since we have 



vE^'^'-' =^ R~'^~^^7ri^,G and our previous computation shows that i^^vri^.G 7^ if and only 
if £ = 0, only positions {—k,0) and {—k — m — l,m) may contain nonzero entries on the 
„ii^2-page. In particular, although we have not yet fully constructed the differential for G', 
we already see that our complex is exact in every position except possibly at G'^ or G';.,,,^ 
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We now examine the differential d. 



-k—m—l,m 
m+1 



on vEm^ 



This differential must be an iso- 



morphism when > 0, as otherwise R^'^^ttij.G and -R'^tti^.G would be nonzero. When k 
it must be injective for the same reason. 



0, 











coker di ^~ 



m—2,m 







d' —k~m—l,m 
m + l 

kerd^^'^ 
This differential lifts to a map 0: G'^^^^ — > G'f. 



Gl 



H\0{-ek)) G',+1 =gk® H^{0{-ern)) 



ker 



kA 



coker 



k~m—2,m 



completing our construction of G': 



G' 



G{ 



■k — m — 2.m 



k+l 



Gl 



91 



k+2 



G' 



N-m 



0. 



It follows that G' is exact at G'^ and at G'^^j^^. Since G' is acyclic, it follows that it is a 
resolution tiuJ^, as desired. □ 

Proposition 3.5 provides a tool to construct a pure free resolution with a prescribed degree 
sequence. We illustrate this by explaining how to construct a pure resolution of type d = 
(0,3,5,6) over S = k[xi,X2,X3]: see Figure 3. Since the highest degree term has degree 6, 
we define the ring 5" := k[yi, . . . , ye] and consider a Koszul complex involving 6 multilinear 
forms. The gaps in the degree sequence d tell us how to choose the projective spaces we 
use to collapse the various terms. For instance, this degree sequence has two gaps: the gap 
between and 3 consisting of the integers {1,2}; and the gaps between 3 and 5 consisting 
of {4}. To collapse degrees 1 and 2, we will use a copy of P^; to collapse degree 4, we will 
use a copy of P^. 

We thus define a Koszul complex K involving 6 multidegree (1, 1, l)-forms on Spec(S") x 
P^xP^ andweset G :=K(g)o^ 2 , (Cgpec 5' ^ C'p2 KCpi (3)). This twist of the Koszul 

Spccfo JxP XiP 

complex is engineered so that we are able collapse the proper terms, as shown in Figure 3. 
Put another way, we have attached a line bundle with vanishing co homology to each of the 
terms in G that we want to collapse. By applying Proposition 3.5 twice to G, we obtain 
a pure resolution of type (0,3,5,6) on SpecS" that resolves a Cohen-Macaulay module of 
codimension 3. Finally, we mod out by 3 generic linear forms to obtain a pure resolution F 
of type (0, 3, 5, 6) on Spec(S') that resolves a module of finite length: 



^ 5(-3)2o ^ S{-5f^ ^ S{-6f> ^ 
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The ori 


ginal complex G 




bpec[b ) 


X y TrD2 
X F 


X F 


Go 






K Cpi (3) 


Gi 


S'{-lf 


KCp2(-l) 


K Cpi (2) 


G2 


S'(-2)i5 


KCp3(-2) 


KCpi(l) 


G3 


5'(-3)20 


KCp3(-3) 


KCpi 


G4 


5'(_4)15 


KCp3(-4) 


KCpi(-l) 


G5 




KCp3(-5) 


KCpi(-2) 


Ge 


5'(-6)i 


KCp3(-6) 


KCpi(-3) 



The complex G' after one projection 





Spec(5') 


X 


G'o 


{S'Y 


KCp2 § 


5i7"(Opi(3)) 




g; 


S'{-lf 


KCp2(- 


-1) ®ifO(Cpi 


(2)) 






KCp3(- 


-2) ®/70(Cpi 


(1)) 


G's 


^'(-3)20 


KCp3(- 


-3) ® H%0^i 


) 


G'4 


S'{-hf 


KOp3(- 


-h)®H\Op. 


(-2)) 


G'5 


S'{-QY 


KCp3(- 




(-3)) 



The pure resolution F 





Spec(^') 


Fo 










Fi 


S' 









F2 
F3 


S'{- 
S'{- 


-5)6® 
-6)1 ® 




-2)) 
-3)) 



Figure 3. We iterate Proposition 3.5 to build a pure resolution F of type 
(0, 3, 5, 6) over S'. Modeling out by linear forms yields a resolution over 5*. 

Proof of Theorem 3.3. Without loss of generality, we may assume that do = 0. We define 
S' = k[yi, . . . ,yd„]- It suffices to construct a Cohen-Macaulay S"-module of codimension n 
with a pure resolution of type d, as we may then mod out by generic linear forms to obtain 
a pure resolution of a finite length S'-module. 

We define an auxiliary space P which is a product of projective spaces corresponding to 
the gaps in the degree sequence d = {do < di < ■ ■ ■ < dn). To record these gaps, set 

mi := di — — 1 for 1 <i < n. 
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Set P := P™^ X ■ ■ ■ X P™", which has dimension dn — n. Choose generic multihnear forms 
of multidegree (1, 1, . . . , 1). Since k is an infinite field, these forms give a regular sequence.^ 
Let K denote the Koszul complex on these multilinear forms, and define 



G :=K® (C; 



Spec(S'') 



Note that G is an exact complex with 



G, = S'i- 



Op^i ( — z) Kl (Df'-m.2 ( — d\ 



■ m Or 



— dn-1 



By repeatedly applying Proposition 3.5 (the order in which we pushforward does not 
matter), all terms from G will eventually be collapsed away with exception of G^^ for < 
i < n. More precisely, when we push away from P'"^ Proposition 3.5 implies that we will 
collapse away the terms that originally corresponded to G^^+i, . . . Gd^^j^-i- 

This process produces a pure resolution F of graded S"-modules, where 



ifO(P'"%C(-4 



k)) ® 



'\0{-d,.,-k)). 



Since G resolves a module of codimension dn and the fibers of the projection p : X x P — )■ X 
have dimension dn — n, it follows that the cokernel of F has support of codimension at least 
n. However, since F is a resolution of projective dimension n, we conclude that the cokernel 
of F is a Cohen-Macaulay S"-module of codimension n, as desired. □ 

If one works with the base scheme Proj(S') instead of Spec(5'), then there is a slightly 
different argument which eliminates the need to pass to the intermediate ring S", but this re- 
quires different steps to check exactness. This was Eisenbud and Schreyer's original approach 
in [ES09, §5]. 

Remark 3.6. There is a useful shorthand for reverse-engineering the Eisenbud-Schreyer con- 
struction of a pure resolution. For instance, to construct a pure resolution of type (0, 3, 5, 6), 
begin by considering the table on the left, where we have marked with an asterisk the degrees 
that we need to collapse. We may then use a copy of P^ to collapse the first two asterisks 
and a copy of P^ to collapse the last asterisk. To do so, line up integers as in the middle 
table so that the vanishing cohomology degrees of P^ and P^ align with the asterisks. Now 
fill in the remaining entries of the table linearly. 



Spec(5') 









-1 


* 


-2 


* 


-3 




-4 


* 


-5 




-6 





Spec(5') 


p2 


pi 









-1 


-1 




-2 


-2 




-3 






-4 




-1 


-5 






-6 







Spec(5') 


p2 


pi 








3 


-1 


-1 


2 


-2 


-2 


1 


-3 


-3 





-4 


-4 


-1 


-5 


-5 


-2 


-6 


-6 


-3 



In fact, this is also true over a finite field by [ES09, Proposition 5.2] 
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The last table tells us that we should build a Koszul complex of six (1, 1, l)-forms on 
Spec(5") X X and then twist by the degrees we see in the top row: (9(0,0,3). Note 
that this is precisely the construction from Figure 3. 

Although the proof of Theorem 3.3 is constructive, it does not provide an efficient technique 
for understanding the differentials of the resulting pure resolution F. To obtain explicit 
formulas for the differentials from the proof, we would have to carry a description of the 
differential through the spectral sequence. 

A more efficient approach to understanding the differentials of these Eisenbud-Schreyer 
pure resolutions is given in [BEKSll, §4]. That article constructs a generic version of the 
Eisenbud-Schreyer pure resolution, referred to as a balanced tensor complex, which is de- 
fined over a polynomial ring in many more variables. The differentials for the tensor complex 
can be expressed in terms of explicit multilinear constructions (e.g., (co) multiplication maps 
on symmetric and exterior products, among others). Since the Eisenbud-Schreyer pure 
resolutions are obtained as specializations of balanced tensor complexes [BEKSll, The- 
orem 10.2], this construction provides closed formulas for the various differentials in the 
Eisenbud-Schreyer pure resolutions. 

Example 3.7. There is a Macaulay2 package TensorComplexes that can be used to compute 
the Eisenbud-Schreyer pure resolutions explicitly [M2]. With k = Fioi, the following code 
computes the first differential for a pure resolution of type (0, 1, 3, 5). 

11 : loadPackage "TensorComplexes"; 

12 : FF = pureResES(-[0,l,3,5},ZZ/101) ; 

13 : betti FF 





1 


2 


3 


o3 = total: 


8 15 


10 


3 


0: 


8 15 






1: 




10 




2: 






3 



14 
o4 



FF.dd 1 



X. 


.0 










X. 


.1 















X. 


.2 





























x_0 















X. 


.1 















X. 


.2 



























X. 


.0 














x_l 

















X. 


.2 

























X. 


.0 















X. 


.1 

















X. 


.2 




















X. 


.2 


X. 


.0 







-x_2 







X. 


.1 


X. 


.2 








































X. 


.0 















X. 


.1 












X. 


.2 





























x_0 

















X. 


.1 










x_2 
































X. 


.0 

















X. 


.1 








X 



4. Extremal Betti Tables in the Local case 

Let M be a finitely generated module over a regular local ring R of dimension n. From 
the minimal free resolution of M, 



^ M ^ R^oiM) ^ ^/3f (Af) 



^ ■ ■ ■ 
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we obtain the (local) Betti table /3^(M) = (^^(M), . . . ,/3^(M)). Here we again restrict 
our attention to the case when M is of finite length. 

As in the graded case, we would like to find modules M of finite length where (3^{M) is 
extremal. However, unlike the graded case, there are no natural candidates for such vectors. 
It turns out that this is because no local Betti table is extremal. 

Claim 4.1. //dim(i?) > 1, then there does not exist any R-module M of finite length whose 
Betti table is extremal. 

Example 4.2. Let R = k[[x, y]]. Then the local Betti table of the residue field k is I3^{k.) = 
(1, 2, 1). If M = R/ (x^, xy, y"^) and = Hom(M, k), then we have the decomposition 

(1, 2, 1) = /3^(k) = i/3^(M) + \P^{N) = 1(1, 3, 2) + \{2, 3, 1). 

To understand how this comes to pass, we now assume that n > 1 and view each P^{M) G 
Qn+i_ extremal local Betti table corresponds to a ray of the cone 

B^'^iR) := Q>o ■ {/3^(M) | M is an i?-module of finite length} C Q"+^ 

Theorem 4.3 ([BEKSllb, Theorem 1.1]). If R is an n- dimensional regular local ring with 
n>l, then b!^{R) is an open cone that has no extremal rays. More precisely, 

Bq{,R) = Q>0 ■ {PO, Pi, • • • , Pn-l}, 

where pi = Ci + Cj+i is the sum of the ith and {i + l)st standard basis vectors o/Q""*"-^. 

The story for finitely generated modules is similar; see [BEKSllb, §4]. Of course, if 
dim(i?) = 1, then po is an extremal ray, as it spans the entire cone. 

Proof of Theorem 4-3. For brevity, set C := Q>o ■ {po,Pi, • • • ,p„-i}. Clearly the cone C 
lies in the hnear subspace of Q"+^ defined by J2k=o(~^)^ (^k^ ~ ^- Inside this subspace, an 
elementary computation confirms that C equals the open cone defined by the inequalities: 

n 

< ^(-l)^-'^;^^ for 1 < z < n. 

k=i 

When applied to the Betti numbers of a module M, the above sum is a partial Euler char- 
acteristic (computed from the back of the resolution) that computes the rank of the kth 
syzygy module of M. In particular, each such linear functional is strictly nonnegative when 
evaluated on the Betti table of a finite length module, and hence we have Bq^{R) C C. 

The reverse containment C C B^{R) requires a limiting argument. We show that for 
each i, there is a sequence of pairs of positive scalars and modules {{Xij, Mjj)}°?^^ such that 

Pi = lim A,j/3^(M,,,). 

j — >oo 

The key fact used in the construction of these i?-modules is that there exist local ring 
analogues to the S'-modules with pure resolutions constructed in Theorem 3.3. Thus, given 
a degree sequence d G Z"+^, we may construct an i?-module M{d) whose total Betti numbers 
are computed (up to scalar multiple) by the Herzog-Kiihl equations. The precise existence 
statement for the -R-module M{d) is given in Lemma 4.4 below. 
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As noted in Remark 3.2, the Betti table of M{d) is, up to scalar multiple, given by 




Note that b{d)i = 1. By carefully choosing degree sequences d'''^ , we will realize pi as the 
desired limit using Mjj = M{d^'^). To make this choice, set d^'^ := (0, j, 2j, . . . , ij^ ij + + 
l)j + 1, . . . , (n - l)j + 1), so that 



kj if k < i, 

{k - l)j + 1 iik> i. 



For these degree sequences, the Herzog-Kiihl equations imply that, as i — > oo, the ith. and 
(i + l)st Betti numbers go to infinity more quickly than the other Betti numbers do. Of 
course, this limit does not make sense for graded Betti numbers. In the local case, where 
the Betti numbers are ungraded, we may consider such limits. 
We thus set Mjj := M{d^'^) and Ajj := jn^j^^^ijyj ■ This yields 

since they are equal up to scalar multiple and the ith entry in both vectors is equal to 1. 

We now claim that lim^ ^ooi>{d^''') = Pi- By construction, the limit equals 1 in the ith 

position. Also, each element b{d^'^) lies in the linear subspace given by '^k=o(~^)^ (^^ = 0. 
Thus it suffices to show that limj ^oo b{d^'^)k = for k ^ + which we directly compute: 

Thus Bq^{R) contains points that are arbitrarily close to each pi. Since C equals the interior 
of the closed cone spanned by the pi, we have shown that Bq'{R) contains C, as desired. □ 

The following lemma is proven in [BEKSllb, Proposition 2.1]. 

Lemma 4.4. Let R be an n- dimensional regular local ring, and let d = {dQ, . . . , (i„) be a 
degree sequence. If N is the cokernel of the pure resolution of type d constructed in Theo- 
rem 3.3, then there exists a finite length R-module M[d) where f3f'{M{d)) = f3i^dX-^)- 

5. Extremal Betti Tables in the Multigraded case 

Whereas in the previous section, we considered regular local rings, we now move in the 
opposite direction by refining the grading on the polynomial ring. As we will see, this greatly 
increases the complexity of the situation. The results discussed in this section stem from our 
original work plus extended discussions with Eisenbud and Schreyer. 

We restrict attention to the simplest example of a finely graded polynomial ring, namely 
T := k[a;,?/] with the bigrading deg(x) = (1,0) and deg{y) = (0, 1). We seek T-modules M 
of finite length such that (5'^{M) is extremal. 
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Over S, extremal was synonymous with having a pure resolution, but over T this is not 
the case. In fact, there cannot exist a finite length module M with a resolution of F where 
each Fj is generated in a single bidegree. This is because T is finely graded, so the cokernel 
of any map T"(— /^i, — /i2) < — T^{—^i, —^2) has codimension at most 1. 

There are, however, other natural candidates for extremal Betti tables. For instance, in 
the standard Z-graded case, every pure resolution over k[x, y] can be a realized by taking 
the resolution of a quotient of monomial ideals [BS08, Remark 3.2]. Since each of these 
modules is naturally bigraded, we might expect that these provide extremal Betti tables in 
the bigraded sense, as well as in the graded sense. While this is quite often the case (see 
Example 5.4), there are many other extremal bigraded Betti tables as well. 

To describe a sufficient condition for extremality, we introduce the notion of the matching 
graph r(M) of a bigraded T- module of finite length. By imposing rather weak conditions 
on matching graphs, we produce a wide array of bigraded T-modules with extremal Betti 
tables. This illustrates the additional complexity that arises from refined gradings. 

Claim 5.1. Let M be a bigraded T-module of finite length. If its matching graph T{M) is 
{l,l)-valent and connected, then f3'^{M) is extremal. 

For a bigraded T-module M of finite length, let F be the bigraded minimal free resolution 
of M. The matching graph of M is a graph whose vertices have weights in Z and whose 
edges are of two types: x-edges and y-edges. The vertices correspond to the degrees of the 
generators of the F^; to a vertex a e Z^, we assign the weight (3q^{M) + (3j^{M) + l3j^{M). 
We then include an x-edge (or y-edge, respectively) between any two vertices with the same 
x-degree (or y-degree). 

If a vertex of r(M) meets precisely a of the x-edges and precisely b of the y-edges, then we 
say that this vertex has valency (a, b). If all of the vertices of r(M) have valency (a, b), then 
we say that r(M) is an (a, 6)-valent graph. In addition, we say that r(M) is connected if 
the underlying graph (i.e., the graph on the same vertices whose edges are the union of the 
x-edges and y-edges of r(M)) is connected. 

Example 5.2. Let M = T/{x^,xy,y'^). The minimal free resolution of M has the form 

Ti(-2,0) 

© T\~2,-l) 
^T\-l,-l) ^ © ^0. 

© T\-l,-2) 
T\0,-2) 

Using the natural embedding of the matching graph r(M) in the first orthant, r(M) has 
x-edges as shown in the figure on the left. 



We omit the weights on the vertices, since all weights are 1. The graph r(M) appears on 
the right, and is (1, l)-valent and connected. Hence /3^(M) is extremal by Claim 5.1. 
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Example 5.3. Let M = {x,y) / {x^ .xy"^ ,y^) . Then r(M) fails to be (1, l)-valent. In 
fact, at each vertex of the form (1,*), there are 3 x-edges. In this case, f3'^{M) equals 
xy^)) + (3'^ {{y) / {xy , y^)) . These last two Betti tables are extremal by Claim 5.1. 

Proof of Claim 5.1. For any Ai G Z, we can consider the subgraph of T{M) obtained by 
restricting to the vertices of T{M) whose degrees have the form (Ai, *). By definition of the 
x-edges, there will be an x-edge between any two vertices of this subgraph. Hence, by the 
(1, l)-valency, we see that V{M) has at most two vertices of the form (Ai, *). 

In fact, for each Ai G Z, we claim that T{M) has either zero or two vertices of the form 
(Ai, *). The bigraded Hilbert series of M is given by the rational function 




(1-Si)(l-S2) (1-Si)(l-S2) 

Since M has finite length, Hj^j{si,S2) is actually a polynomial. This implies that the K- 
polynomial of M, Km, is in (1 — si) fl (1 — S2) C Z[si, S2]. We thus have 



Thus, if r(M) has a vertex of the form (Ai, *), then it has at least two such vertices of this 
form. Further, one of these vertices must correspond to a generator of Fi and the other 
must correspond to a generator of either Fq or F2, and the corresponding Betti numbers be 
equal. By alternately considering Betti numbers with the same x-degrees and Betti numbers 
with the same y-degrees, we may show that any two Betti numbers in the same connected 
component of r(M) must have the value. The connectedness of r(M) ths implies that each 
nonzero Betti number of M has the same positive value. 

Suppose now that /3^(M) = a'f3^{M') + a"^^{M") for some bigraded modules M',M" 
of finite length and some a', a" G Q>o- We start by considering a bidegree (Ai,A2) where 
'^o'{Ai A2)('^') ~ Since Km'{si,1) = and r(M) is (1, l)-valent, the argument above 
implies that there is a unique /i2 such that m2)(^') ^' hence this Betti number 
must also equal r. We then consider ^/-degrees, and a similar argument shows that there is 
a unique /zi such that either (but not both) /3j(^,,^2)(M') ^ or /3j(^^_^2)(M') ^ 0. In either 
case, this Betti number must also equal r. 

Continuing to alternate between x-degrees and y-degrees, we eventually form a subcycle 
of r(M). However, since T{M) is (1, l)-valent and connected, this cycle must equal r(M), 
so we have shown that f3'^{M') is simply r times /3'^{M). □ 

Example 5.4. Quotients of monomial ideals provide many examples of extremal bigraded 
Betti tables. For instance, let M = I/J, where / = (x^, xy^, x^y, y^) and J = {x^,x^y'^,y^). 
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Then r(M) is the graph on the left (each vertex has weight 1), which is extremal by Claim 5.1. 



r 



The middle and right graphs above correspond to the matching graphs of other quotients of 
monomial ideals: the middle graph is the matching graph of (x^, x^^y^, x^y*, y^^). 

These types of examples may be very far from the pure resolutions we saw in §3. For 
instance, we can produce an extremal bigraded Betti table given by a resolution F, where 
Fj has minimal generators in arbitrarily many different bidegrees. 
Note that these examples are not pure with respect to the Z-grading. 

Claim 5.1 begs the question of which (1, l)-valent, connected graphs can be realized as 
r(M) for some M. If T[M) is a (1, l)-valent, connected graph that comes from a quotient 
of monomial ideals, then it decomposes as the union of two nonintersecting monotonic paths 
(from the upper left corner to the lower right corner). But the following example illustrates 
that not all extremal Betti tables arise in this way. 

Example 5.5. The cokernel of the matrix below induces the following matching graph: 

(?) (?) (5) I : : 

(!) xy \ 

(?) 1^ xy ) 1 1 



However, not every (1, l)-valent connected graph arises as the matching graph of a module. 

Example 5.6. Suppose that the graph on the left below is the matching graph of a module 
M of finite length. Then the free resolution of M has the form shown on the right. 

T(-3,0) 

" \ T © 

. . T ^ n-2,-1) ^ T(-2,2) 

© < © < © < — 

^ ^ T(-l,-l) T(-l,-3) T(-3,-3) 

© 

T(0,-2) 

In this case, the matrix (p would have the form: 

Q © © © 

Q ( (^i^'^y (^2xy^ y"^ 
^ (D V -X y^ 
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for some scalars ai, 02- After performing an appropriate row operation and column operation, 
we can assume that ai = 02 = 0. However, the kernel of the resulting matrix is generated 
by T(— 3, —2) © r(— 2, —3), providing the contradiction. 

Though we know of no condition for determining which (1, l)-valent, connected graphs 
arise as r(M) for some M, Claim 5.1 provides a zoo of extremal rays. If we restrict to Betti 
tables whose support is contained in the square with corners (0,0) and (3,3), Claim 5.1 
produces 74 extremal rays. They are generated by the tables of quotients of monomial 
ideals, along with the table in Example 5.5 and its dual. We conclude with a conjecture. 

Conjecture 5.7. All extremal Betti tables of the cone of bigraded T -modules with finite 
length are generated by Betti tables of modules M that satisfy Claim 5.1. 
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